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We describe and analyze a hybrid approach to scalable quantum computation based on an optically 
connected network of few-qubit quantum registers. We show that probabilistically connected five- 
qubit quantum registers suffice for deterministic, fault-tolerant quantum computation even when 
state preparation, measurement, and entanglement generation all have substantial errors. We discuss 
requirements for achieving fault-tolerant operation for two specific implementations of our approach. 



The key challenge in experimental quantum informa- 
tion science is to identify isolated quantum mechanical 
systems with good coherence properties that can be ma- 
nipulated and coupled together in a scalable fashion. 
Substantial progress has been made towards the physi- 
cal implementation of few-qubit quantum registers using 
systems of coupled trapped ions [H E] [3] H], supercon- 
ducting islands [5] [6], solid-state qubits based on elec- 
tronic spins in semiconductors [7], and color centers in 
diamond [5J EH EQ • While the precise manipulation 
of large, multi-qubit systems still remains an outstanding 
challenge, approaches for connecting such few qubit regis- 
ters into large scale circuits are currently being explored 
both theoretically E3 EH El E3 E3 HZ] and experi- 
mentally jTHJ [T5] . Of specific importance are approaches 
which can yield fault-tolerant operations with minimal 
resources and realistic (high) error rates. 

In Ref. [T3] a novel technique to scalable quantum com- 
putation was suggested, where high fidelity local opera- 
tions can be used to correct low fidelity non-local op- 
erations, using techniques that are currently being ex- 
plored for quantum communication [20j [2TJ [22] . In this 
Letter, we present a hybrid approach, which requires 
only 5 (or fewer)-qubit registers with local determinstic 
coupling, while providing additional improvements over 
the earlier protocol [13]: reduced measurement errors, 
higher fidelity, and more efficient entanglement purifica- 
tion. The small registers are connected by optical pho- 
tons, which enables non-local coupling gates and reduces 
the requirement for fault tolerant quantum computation 
[23J . Specifically, we analyze two physical systems where 
this approach is very effective. We consider an architec- 
ture where pairwise non-local entanglement can be cre- 
ated in parallel, as indicated in Fig. [T] This is achieved 
via simultaneous optical excitation of the selected regis- 
ter pairs followed by photon-detection in specific channel. 
We use a Markov chain analysis to estimate the overhead 
in time and operational errors, and discuss the feasibility 
of large scale, fault-tolerant quantum computation using 
this approach. 

The present work is motivated by experimental ad- 
vances in two specific physical systems. Recent exper- 
iments have demonstrated quantum registers composed 



of few trapped ions, which can support high-fidelity local 
operations [2j [3] [4] . The ion qubits can couple to light ef- 
ficiently [53] and were recognized early for their potential 
in an optically coupled component EH El] • Probabilistic 
entanglement of remote ion qubits mediated by photons 
has also been demonstrated [25] [55]. At the same time, 
few-qubit quantum registers have been recently imple- 
mented in high-purity diamond samples [^!10|,[TTj. Here, 
quantum bits are encoded in individual nuclear spins, 
which are extraordinarily good quantum memories [11 
and can also be manipulated with high precision using 
techniques from NMR [27]. The electronic spin associ- 
ated with a nitrogen-vacancy (NV) color center enables 
addressing and polarization of nuclei, and entanglement 
generation between remote registers. While for systems 
of trapped ions there exist several approaches for cou- 
pling remote few-qubit registers (such as those based on 
moving the ions [28]), for NV centers in diamond it is 
difficult to conceive a direct construction of large scale 
multi-qubit systems without major advances in fabrica- 
tion technology. For the latter scenario the hybrid ap- 
proach developed here is required. Furthermore the use 
of light has the major advantage that it allows for con- 




FIG. 1: (color online). Illustration of distributed quantum 
computer based on many quantum registers. Each register 
has five physical qubits, including one communication qubit 
(c), one storage qubit (s), and three auxiliary qubits (ai,2,3). 
Local operations for qubits from the same register have high 
fidelity. Entanglement between remote registers can be gener- 
ated probabilistically [22] [29]. Optical MEMS devices [30] can 
efficiently route photons and couple arbitrary pair of registers. 
Detector array can simultaneously generate entanglement for 
many pairs of registers. 
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FIG. 2: (color online) . Circuits for robust operations, (a) Ro- 
bust measurement of the auxiliary/storage qubit, a/s, based 
on majority vote from 2m + 1 outcomes of the communication 
qubit, c. Robust measurement is denoted by the box shown 
in the upper left corner. (b)(c) Using entanglement pumping 
to create high fidelity entangled pairs between two registers 
R 1 and R? . If the two outcomes are the same, it is a success- 
ful step of pumping; otherwise generate new pairs and restart 
the pumping operation from the beginning. The two circuits 
are for the first level pumping and the second level pumping, 
purifying bit- and phase-errors, respectively. 



necting qubits over long distances, which reduces the re- 
quirement for fault-tolerant quantum computation |23j . 

We define a quantum register as a few-qubit device 
that contains one communication qubit, with a photonic 
interface; one storage qubit, with very good coherence 
times; and several auxiliary qubits, used for purification 
and error correction (described below). 

The simplest quantum register requires only two 
qubits: one for storage and the other for communica- 
tion. Entanglement between two remote registers may be 
generated using probabilistic approaches from quantum 
communication ( |22j and references therein). In general, 
such entanglement generation produces a Bell state of 
the communication qubits from different registers, con- 
ditioned on certain measurement outcomes. If state gen- 
eration fails, it can be re-attempted until success, with 
an exponentially decreasing chance of continued failure. 
When the communication qubits (c 1 and c 2 ) are prepared 
in the Bell state, we can immediately perform the remote 
C-NOT gate on the storage qubits (s 1 and s 2 ) using the 
gate-teleportation circuit between registers R 1 and R 2 . 
This can be accomplished O EH via a sequence of 
local C-NOTs within each register, followed by measure- 
ment of two communication qubits and subsequent lo- 
cal rotations. Since arbitrary rotations on a single qubit 
can be performed within a register, the C-NOT opera- 
tion between different quantum registers is in principle 
sufficient for universal quantum computation. Similar 
approaches are also known for deterministic generation 
of graph states [33J — an essential resource for one-way 
quantum computation [34,. 

In practice, the qubit measurement, initialization, and 
entanglement generation can be fairly noisy with error 



probabilities as high as a few percent, due to practical 
limitations such as finite collection efficiency and poor 
interferometric stability. As a result the corresponding 
error probability in non-local gate circuit will also be very 
high. In contrast, local unitary operations may fail infre- 
quently (jpl < 1CP 4 ) when quantum control techniques 
for small quantum system are utilized [27] . We now 
show that the most important sources of imperfections, 
such as imperfect initialization, measurement errors for 
individual qubits in each quantum register, and entan- 
glement generation errors between registers, can be cor- 
rected with a modest increase in register size. We deter- 
mine that with just three additional auxiliary qubits and 
high-fidelity local unitary operations, all these errors can 
be efficiently suppressed by bit- verification and entangle- 
ment purification [501111]. This provides an extension of 
Ref. [T3] that mostly focused on suppressing errors from 
entanglement generation. 

We are assuming in the following a separation of er- 
ror probabilities: any internal, unitary operation of the 
register fails with low probability, pl, while all opera- 
tions connecting the communication qubit to the out- 
side world (initialization, measurement, and entangle- 
ment generation) fail with error probabilities that can 
be several orders of magnitude higher. For specificity, 
we set these error probabilities to pi, pm, and 1 — F, 
respectively. In terms of these quantities the error prob- 
ability in the non-local C-NOT gate circuit is of order 
Pc not ~ (1 — F) + 2pL + 2pM- We now show how this 
fidelity can be greatly increased. 

Robust measurement can be implemented by bit- 
verification: a majority vote among the measurement 
outcomes (Fig. [2^) , following a sequence of C-NOT op- 
erations between the auxiliary/storage qubit and the 
communication qubit. This also allows robust initial- 
ization by measurement. High-fidelity robust entangle- 
ment generation is achieved via entanglement purifica- 
tion [131 EQl EL] (Fig. |2j)c), in which lower fidelity en- 
tanglement between the communication qubits is used to 
purify entanglement between the auxiliary qubits, which 
can then be used for the remote C-NOT operation. To 
make the most efficient use of physical qubits, we intro- 
duce a new two-level entanglement pumping scheme. Our 
circuit (Fig. J2j)) uses raw Bell pairs to repeatedly purify 
("pump") against bit-errors, then the bit-purified Bell 
pairs are used to pump against phase-errors (Fig. |2p). 

Entanglement pumping, like entanglement generation, 
is probabilistic; however, failures are detected. Still, in 
computation, where each logical gate should be com- 
pleted within the allocated time (clock cycle), failed en- 
tanglement pumping can lead to gate failure. To demon- 
strate the feasibility of our approach for quantum compu- 
tation, we next analyze the time required for robust ini- 
tialization, measurement and entanglement generation, 
and show that the failure probability for these procedures 
can be made sufficiently small with reasonable time over- 



head. 

The measurement circuit shown in Fig. [2Jl yields the 
correct result based on majority vote from 2m + 1 con- 
secutive readouts (bit- verification) . Since the evolution 
of the system (C-NOT gate) commutes with the mea- 
sured observable (Z operator) of the auxiliary/storage 
qubit, it is a quantum non-demolition (QND) measure- 
ment, which can be repeated many times. The error 
probability for majority vote measurement scheme is: 

/ 2m + 1 \ , , sm+i 2m +1 

£M « m + 1 )( P I + PM) + —j—PL- (1) 

Suppose pi = pm = 5%, we can achieve Em ~ 8 x 10~ 4 by 
choosing m* = 6 for pi, = 10~ 4 , or even em ~ 12 x 10~ 6 
for m* — 10 and pi = 10~ 6 . Recently, measurement 
with very high fidelity (em as low as 6 x 10 -4 ) has been 
demonstrated in the ion-trap system |35j . using similar 
ideas as above. The time for robust measurement is 

t M = (2m+l)(t I + t L + t M ), (2) 
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FIG. 3: (color online). Contours of the total error probability 
after purification ee (a,c) and total number of unpurified Bell 
pairs iVtot (b,d) with respect to the imperfection parameters 
Pl (horizontal axis) and F (vertical axis). (a,b) Two-level 
pumping is used for depolarizing error, and (c,d) one-level 
pumping for dephasing error, pi — pm = 5% is assumed. 



where tj, t L , and t^i are times for initialization, local 
unitary gate, and measurement, respectively. 

We now use robust measurement and entanglement 
generation to perform entanglement pumping. Suppose 
the raw Bell pairs have initial fidelity F = (|<1> + )(<I> + |) 
due to depolarizing error. We apply two-level entangle- 
ment pumping. The first level has n& steps of bit-error 
pumping using raw Bell pairs (Fig. [2]d) to produce a bit- 
error-purified entangled pair. The second level uses these 
bit-error-purified pairs for n p steps of phase-error pump- 
ing(Fig.[§). 

For successful purification, the infidelity of the purified 
pair, £gj^| , depends on both the control parameters 
(rib, rip) and the imperfection parameters (F,pl,£m)- 
For depolarizing error, we find 



Jn b ,n p ) 
; B.infid 
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% L + 4 + 2(n 6 + n p ) (J _ p) 



2(l-F)V lb+1 /(rc 6 +l)(l-F) x " +l 



+ (n p + 1) 



to the leading order of p L and Em- The dependence on 
the initial infidelity 1 — F is exponentially suppressed 
at the cost of a linear increase of error from local op- 
erations p L and robust measurement Em- Measurement- 
related errors are suppressed by the prefactor 1 — F, since 
measurement error does not cause infidelity unless com- 
bined with other errors. In the limit of ideal operations 
(pl,£m 0), the infidelity £^1^] can be arbitrarily 
close to zero [35]. On the other hand, if we use the 
standard entanglement pumping scheme |20l 121) (that 
alternates purification of bit and phase errors within 
each pumping level) , the reduced infidelity from two- level 
pumping is always larger than (1 — F) /9. Therefore, for 



very small pl and Em , the new pumping scheme is crucial 
to minimize the number of qubits per register. 

The overall success probability can be defined as the 
joint probability that all successive steps succeed. We 
use the model of finite-state Markov chain [37] to directly 
calculate the failure probability of (rib, n p )-two-level en- 
tanglement pumping using iVtot raw Bell pairs, denoted 



as £ ^E b faii O^tot)- See Ref. [3S] for detailed analysis. 

For given F, pl, and Em, the purified pair has min- 
imum infidelity A m ; n = e^ e b mfi p } , obtained by the opti- 
mal choice of the control parameters (nl,n*Y Then, we 
calculate the typical value for iVtot , by requiring the fail- 
ure probability and the minimum infidelity to be equal, 

Ej^tm C^tot) = Amin- The total error probability is 



^«4lu ;) (^ot) + A r 



2A r 



(3) 



We remark that a faster and less resource intensive ap- 
proach may be used if the unpurified Bell pair is domi- 
nated by dephasing error. And one-level pumping may 
be sufficient (i.e. no bit-error purification, n b — ). The 
total time for robust entanglement generation is 



t E w (JVtot) x (t E + t L + fa) 



(4) 



where t& is the average generation time of the unpurified 
Bell pair. 

Figure [3] shows the contours of Ee and iVtot with re- 
spect to the imperfection parameters pl and 1 — F. We 
assume pi = pm = 5% for the plot. The choice of pi 
and pm (< 10%) has marginal effect to the contours, 
since they only modifies em marginally. For initial fi- 
delity Fq > 0.95, the contours of Ee are almost vertical; 
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that is £e is mostly limited by pl with an overhead fac- 
tor of about 10. The contours of N to t indicate that the 
entanglement pumping needs about tens or hundreds of 
raw Bell pairs to ensure a very high success probability. 

We introduce the clock cycle time tc — tE+2tL+tM ~ 
Ie and the effective error probability 7 = ee + %Pl + 2em 
for general coupling gate between two registers, which 
can be implemented with a similar approach as the 
remote C-NOT gate [32]. We now provide an esti- 
mate of clock cycle time based on realistic parame- 
ters. The time for optical initialization/measurement is 
tj = tM ~ E(i~=^) Tj 1 with photon collection/detection 
efficiency 77, vacuum radiative lifetime r, and the Pur- 
cell factor C for cavity-enhanced radiative decay. We 
assume that entanglement is generated based on de- 
tection of two photons [23], which takes time » 
(ti + t/C) /i] 2 . If the bit-errors are efficiently suppressed 
by the intrinsic purification of the entanglement genera- 
tion scheme, one-level pumping is sufficient; otherwise 
two-level pumping is needed. Suppose the parameters 
are (t L ,T,r),C) = (0.1 ps, 10 ns, 0.2, 10) [SHUSH HO] and 
(l-F,pi,p M ,p L ,E M ) = (5%,5%,5%,10" 6 ,12x lO" 6 ). 
For depolarizing errors, two-level pumping can achieve 
(*C>7) = (997 /xs, 4.5 x 10~ 5 ). If all bit-errors are sup- 
pressed by the intrinsic purification of the coincidence 
scheme, one-level pumping is sufficient and (ic>7) = 
(140 /is, 3.4 x 10~ 5 ). Finally, t c should be much shorter 
than the memory time of the storage qubit, t mem . This is 
indeed the case for both trapped ions (where t mem ~ 10 
s has been demonstrated [HJ [32] ) and proximal nuclear 
spins of NV centers (where t mem approaches 1 s [TT]) [33]. 

This approach yields gates between quantum registers 
to implement arbitrary quantum circuits. Errors can be 
further suppressed by using quantum error correction. 
For example, as shown in Fig. pl (pl,F) = (10~ 4 ,0.95) 
can yield 7 < 2 x 10~ 3 , well Delow the 1% threshold 
for fault tolerant computation for approaches such as 
the C 4 /C 6 code [43] or 2D toric codes [44]; (p Ll F) = 
(l0~ 6 ,0.95) can achieve 7 < 5 x 10~ 5 , which allows ef- 
ficient codes such as the BCH [[127,43,13]] code to be 
used without concatenation. Following Ref. [35], we es- 
timate 10 registers per logical qubit to be necessary for 
a calculation involving 10 4 logical qubits and 10 6 logical 
gates. 

In conclusion, we have analyzed a hybrid approach to 
fault-tolerant quantum computation with optically cou- 
pled few-qubit quantum registers. We further note that 
it is possible to facilitate fault-tolerant quantum compu- 
tation with special operations from the hybrid approach 
such as partial Bell measurement 36] or with systematic 
optimization using dynamic programming |46j . 
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